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Annotation Consider unbounded reduced Abelian p-groups (p ^ 3) A\ and A 2 . In 
this paper, we prove that if the automorphism groups Aut Ai and Aut A 2 are elementary 
equivalent then the groups A x and A 2 are equivalent in the second order logic bounded 
by the final rank of the basic subgroups of A\ and A 2 . 

1. Introduction 

In this paper, we consider elementary properties (i. e. properties expressible in the first 
order logic) of the automorphism groups of reduced Abelian p-groups. 

The first who considered connection of elementary properties of the different models 
with elementary properties of derivative models was A.I. Maltsev [11] in 1961. He proved 
that the groups G n {K) and G m (L), where G = GL , SL , PGL , PSL and n, m ^ 3, K, L 
are fields of characteristics 0, are elementary equivalent iff m = n and fields K and L are 
elementary equivalent. 

In 1992, this theory was continued with the help of ultraproduct construction and 
Keisler-Chang Isomorphism Theorem by K.I. Beidar and A.V. Mikhalev in PQ, in which 
they found a general approach to problems of elementary equivalence of different algebraic 
structures and generalized Maltsev theorem to the case of K and L being skew fields or 
associative rings. 

Continuation of this research was made in papers by E.I. Bunina ([2] 1998-2009), in 
which the results of A.I Maltsev were extended for unitary linear groups over skew fields 
and associative rings with involutions, and also for Chevalley groups over fields and local 
rings. 

In 2000, V.Tolstikh considered in p3] the connection of the second order properties of 
skew fields with the first order properties of automorphism groups of spaces of infinite 
dimension over these skew fields. In 2003, E.I. Bunina and A.V. Mikhalev considered the 
connection of the second order properties of associative rings and the first order properties 
of categories of modules, endomorphism rings, automorphism groups and projective spaces 
of modules of infinite rank over these rings (see [7]). 

In [B], E.I. Bunina and A.V. Mikhalev discovered connection of second order properties 
of an Abelian p-group with first order properties of its endomorphism ring (the analogue 
of Baer-Kaplansky Theorem for elementary equivalence). 

In [8], E.I. Bunina and M.A. Roizner discovered connection of first order properties 
of the automorphism group of an Abelian p-group with second order properties of the 
divisible part and the basic subgroup of the group. 

This paper continues the paper [8]. We discover connection of first order properties of 
the automorphism group of an Abelian p-group with second order properties of the group 
bounded by its final rank provided that the group is reduced and p > 2. 

2. Background 

It is said that an element a e A is divisible by a positive integer n (denoted as n \ a) 
if there is an element x G A such that nx = a. A group D is called divisible if n \ a for 
all a G D and all natural n. The groups Q and Z(p°°) are examples of divisible groups. 
A group A is called reduced if it has no nonzero divisible subgroups. 
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A subgroup G of a group A is called pure if the equation nx = g G G is solvable in G 
whenever it is solvable in the whole group A. In other words, G is pure if and only if 

VneZ nG = G n nA. 

A subgroup B of a group A is called a p-basic subgroup if it satisfies the following 
constraints: 

(1) B is a direct sum of cyclic p-groups and infinite cyclic groups; 

(2) B is pure in A; 

(3) A/B is p-divisible. 

Every group, for every prime p, contains p-basic subgroups ([TU]). 

We now focus on p-groups, where p-basic subgroups are particularly important. If A 
is a p-group and q is a prime different from p then, evidently, A has only one g-basic 
subgroup, namely 0. Therefore, in p-groups we may refer to the p-basic subgroups simply 
as basic subgroups without confusion. 

We need the following facts about basic subgroups. 

oo 

Theorem 1 (p3]). Assume that B is a subgroup of a p-group A, B = @ B n , and B n is 

n=l 

a direct sum of groups Z(p n ). Then B is a basic subgroup of A if and only if for every 
integer n > 0, the subgroup B± © • • • © B n is a maximal p n -bounded direct summand of A. 

Theorem 2 ([10]). A basic subgroup of a p-group A is an endomorphic image of the 
group A. 

An infinite system L = {ajjjgj of elements of the group A is called independent if every 
finite subsystem of L is independent. An independent system M of A is maximal if there 
is no independent system in A containing M properly. By the rank r(A) of a group A 
we mean the cardinality of a maximal independent system containing only elements of 
infinite and prime power orders. The final rank of a basic subgroup B of a p-group A is 
the infimum of the cardinals r(p n B). 

In the paper [8], E.I. Bunina and M.A. Roizner introduced certain formulas for operating 
with involutions (i. e. automorphisms of order 2). The declarations of these formulas follow 
below. 

An involution e corresponds to the decomposition of the group A into direct sum 
A = Af © A~, where Af = {a G A | ea = a] and A~ = {a G A | ea = —a}. 

Formula Extreme(e) means that the automorphism e is an extreme involution (i. e. 
an involution which has one of its summands A^ and A~ as indecomposable). The 
indecomposable summand for the involution e is denoted by A e , while the other summand 
is denoted by Ajr. 

With only an involution £, one cannot distinguish the groups^ and Aj in the first 
order language. Therefore we consider pairs (£, e) with the condition Extreme(e) A C,e = 
e£. For such pairs, either A £ C A^ or A £ C Aj. A £ indicates the required group 
among A^ and A^ (it is denoted by A^ )E )). The property of being a pair is denoted by 

the formula Pair(£, e) 4=4 £ 2 = 1 A Extreme(e) A £e = e£. Instead of W^We(Pair(^, e) =>- 
(...)) and 3^3e(Pair(^, e) A (...)), we will write V(£, e) and 3(£, e) respectively. 

The following formulas dealing with involutions, extreme involutions and involution 
pairs, were defined in the paper [8] (p. 7-8, 10, 24): 

1) e G E\ © e 2 iff A £ C A £l © A £2 and Aj- D D A^ 2 for extreme involutions e, £i, £ 2 
such that £ 1 e 2 = £2^1! 

2) £ 2 ^ (£i> £ i) iff ^e 2 c ^(6,£2) f° r an extreme involution e 2 and a pair (£i,£i); 
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3) (fi,ei) C (6, £2) iff A^ uei) C A (&>ea) ; 

4) (£i,£i) = (6,e 2 ) iff% 1 , £l) =% 2)£2) ; 

5) (^i,ei) n (6, £2) = (6, £3) iff ^fe, £3 ) = n A (6, £2 ); 

6) (6,£i) © (6, £2) = (6, £3) iff % 3 ,«) = © 

7) (£i,£i) = (6, £2) iff A Kl)Cl) © A (& , e2) = A; 

8) the formula /(£i) = £2 for extreme involutions £i,£2 and an automorphism / means 
that f(A £1 ) = A £2 . But since this situations is possible if only the summands A £l and A £2 
have equals orders it is convenient to define another formala for matching summands 
which have different orders: 

£1 !->■ £ 2 4=4- Extreme(ei) A Extreme^) A /(£i) G £1 © £2 A /(£i) 7^ £1 A /(ei) 7^ £2; 

9) the formula or<i(£ 1 ) < orrf(£ 2 ) means that the order of an involution E\ (i. e. the order 
of the corresponding summand A £1 ) is less than the order of an involution £ 2 . Similarly, 
all the other order relations can be defined. 

3. Specifying basic subgroup 

Let A be an unbounded reduced Abelian p-group with cardinality ji and final rank /if in 
of the basic subgroup. There exists a decomposition A = Ai®A 2 such that the order of any 
indecomposable subgroup of the group A\ is less than the order of any indecomposable 
subgroup of the group A 2 and the basic subgroup of A 2 has rank fj,fi n . The formula 
specifying this decomposition follows: 

Lemma 1. Define a formula: 

ByOrd(^e) 4=4> Ve' (^Extreme(e') (e' G (f,e) <£> ord(e') ^ ord(e))). 

The formula 

Final(C ,e ) & ByOrd(£ , e ) A V(£i, £1) C (£ , e ) ( ByOrdfa, e,) 



^3/((V£G(6,£i) /(£)=£)A(V£G(e ,£o)n(6,£i) 3e'e(£i,£i) Mejjj 
specifies the decomposition A = A\ © A 2; where A\ = A ^ q £p p A 2 = A^ 0j£0 ). 

Proof. The formula ByOrd specifies such decompositions A = Aj^ © ^4(£, £ ) that the 
order of any indecomposable subgroup of the group Ajj—^ is less than the order of 
any indecomposable subgroup of the group A^ e y These decompositions will be re- 
ferred as order-decompositions. The formula Final states that, first, the decompo- 
sition A = A ^ o £o - ) © ^4(£ 0)£o ) is an order-decomposition and, second, for any order- 
decomposition A ( £ , £o) = A ( z uei) © ^ (ft)eo) n(^iI) the rank of the S rou P ^( 5o , £ o)n(6^) is 
less than or equal to the rank of the basic subgroup of the group At^ 1>£1 y The latter 
means that the rank of the basic subgroup of A^ 0j£o ) equals to the final rank □ 

Fix the pair (£ ,£o), and let A low = Aj^^, A fin = % , £0 ). 

Lemma 2. For an unbounded reduced Abelian p- group A, there exists an automorphism v 

such that v\ = id and, for some basic subgroup B, Im ( v — id I . ) = B , i. e. for 

any b G B there exists a G Af in such that v{a) = a + b and, vice versa, for any a G Af in , 
v{a) = a + b for some b G B. 
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Proof. There exists a basic subgroup B such that A\ om C B. By Theorem EJ there exists 
such endomorphism e : A — > B that e | A = id and Im (e | A j = B H Af in , and for 

all a G , ord(e(a)) < ord (a). We define the automorphism v on A\ ow and Af in 
independently in the following way: v = id and z/ I = id + e. Clearly, it is the 

' -™-low ' -Afin 

required automorphism. □ 

We associate each automorphism v with a subgroup B v with the following formula. 
The formula indicates if the indecomposable subgroup for an extreme involution e lies 
in B v : 

InBase(e, u) 3 ei ow , e fin \Extreme{ei ow ) A Extreme^ fin ) A e G e iow © e fin A 

A Ei ow C A /oM , A Efi n C A/ in A 3e' C A fin {e' A- e fin A ord (e') > ord (e /in )) 



Lemma 3. For the automorphism v defined in Lemma\^ the corresponding subgroup B v 
coincide with the original basic subgroup B. 

Proof. Let A F lie in B. Then A F lies in the direct sum A E , © A Ft . , where A F , C 

J c. a tlow ^ ^fin' &low 

B n A iou) =: 5,^ and A £/in c5nA /itl =: S /in . Let A £fm = (b). Then there exists an 
element a G A/i n with greater order than b such that i/(a) = a + b. Then the extreme 
involution corresponding to the indecomposable subgroup (a) can be chosen as e' since 
(a)©z/((a» = (a)©A e/in . 

In reverse, let the formula InBase hold for an extreme involution e. Then A £low clearly 
lies in B. Consider A £fin = (b). Let A £ > = (a), u(a) = ka + lb. Be the construction of u, 

k — 1. Since (a) © (ka + Z6) = (a) © (b), I '/.p. Then for some m, v{ma) = ma + b, i.e. 
6 G B. The statement is proved. □ 

Now we need to write the requirement on v stating that B v is basic. We introduce 
some formulas. 

1. The formula 

Rest £ (^i,si) 4^4 Ve 2 (e 2 G =4> ord(e 2 ) ^ ord(e)) 

selects involution pairs (£i, £i) which correspond to direct sums of cyclic groups with order 
at most ord(A e ). 

2. The formula 

MaxRestei^ex) <^4 Rest e (&, e t ) A V(£ 2 , £2) {Rest £ (&, e 2 ) £ (£2, £2)) 

selects involution pairs (£i,£i) which correspond to maximal direct sums of cyclic groups 
with order at most ord(A £ ). 

Lemma 4. For an automorphism u, the formula 

IsBase(v) 4^4 Ve Extreme(e Q ) =S> V(£, e) (Ve'(e' C (£,e) 

<^ ord(e') < ord (e ) A InBase(e', v)) MaxRest £Q (£,e)j 
is true if and only if the subgroup B v is basic. 

Proof. The requirement IsBase(v) means that each limitation of the subgroup B v with 
the order ord (eq) is a maximal ord (£o)-bounded summand of the group A. The statement 
of the lemma is implied from Theorem [TJ □ 
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4. Specifying definable sets in basic subgroup 

In the paper [8], a variant of Shelah theorem (p2]) was proved for the case when Q is 
the set of automorphism tuples encoding endomorphisms of the group A = 0Z p i (I G N). 

n 

Theorem 3. There exists a formula <p(. . . ) satisfying the following statement. Let {fa}^ 
be a set of elements from Q. Then there exists a vector ~g such that the formula tp(f,~g) is 
true in Q if and only if f = fa for some iG|i. 

We need to interpret mappings of a set of extreme involutions from the basic subgroup B 
into itself in order to use Shelah theorem for the case of indecomposable direct summands 
of B. For this purpose, accordingly to the previous section, we construct for a mapping / 
two automorphisms f\ and f'2, which correspond to B, and define 

f(A £l ) = A £2 M> 3e(Extreme(6) A e A £1 A e A e 2 ). 

A composition of such mappings can be easily expressed with the latter formula. 
Hence we get Shelah Theorem in the following formulation. 

Theorem 4. Let Q be the set of extreme involutions corresponding to dircet summands 
from B. There exists a formula £>(...) satisfying the following statement. Let {fi}ie^ be 
a set of elements from Q. Then there exists a vector g such that the formula <p(f,g) is 
true in Q if and only if f = fa for some % G //. 

5. Structuring basic subgroup 

By Theorem HI we define a set of extreme involutions that corresponds to decomposition 
of basic subgroups into indecomposable summands. This set must satisfy two conditions: 
first, involutions in it must be independent of each other, and second, any superset of 
extreme involutions must have dependent involutions. Denote this set by Fg. 

Let B = Bi, where Bi are indecomposable summands. We are to define a set of 

i 

automorphisms gij with ord (Bi) ^ ord (Bj) which specify generators bi of these inde- 
composable summands. Precisely, Bi = (bi) for each i, g^ = id and gij(h) = h + bj 

for each 

We need the following technical lemma. 
Lemma 5. Let g be such an automorphism that g = id and g(bi) = k\bi + k 2 bj 

for some i,j,ki 7^ 0, k 2 7^ 0, where Bi = (bi) , Bj = (bj) . Then k\ — 1 if and only if 
the constraint gQ 1 ggo(Bf ( .) C B^ © Bj is true for some k and an automorphism go with 
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= id and go(bk) = hbp. + l 2 h for some l\ 7^ 0, l 2 7^ 0, where B k = (6 fe ). 



Proof. 

% l 99o(h) = 9 1 9(hbk + hh) = 9o l {kh + khh + l 2 k 2 bj) = b k + l 2 {h - l)h + l 2 k 2 bj. 
Hence, it is clear that g ~ 1 ggo(Bf : ) is in B k © Bj if and only if ki = 1. □ 
Now we specify constraints for the set of automorphisms. 
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(1) For each i and j, ord(Bi) ^ ord(Bj), there is exactly one automorphism in 
the set, which is identical on (f) B m and maps Bi into a subgroup of Bi @Bj that 

is equal neither to Bi nor to There must be no other automorphisms in the 
set. 

(2) For each automorphism from the set, gijipi) = bi + kijbj for some kij, where 
Bi = (bi), Bj = (bj). This constraint can be expressed in a formula due to 
Lemma [51 

(3) For any three automorphisms gij,gjk,gik from this set, // ;7 , ; //, = g ik - This 
constraint adjusts the coefficients kij with each other. Hence, it can be assumed 
that the coefficients kij are equal to 1 (by choosing the corresponding genera- 
tors bi), i. e. gij(bi) = h + bj. 

We denote this set, which is provided by Theorem |H by F g . 

6. Interpretation of the first order logic of the group A 

In this section, we express the first order logic of the group A in terms of the first order 
language of its automorphism group. For this purpose, it is sufficient to interpret each 
element of the group by some automorphism and to define the formulas for equality and 
addition of two elements. Then any statement in the first order language of the Abelian 
group A can be translated into an equivalent statement in the first order language of the 
automorphism group Aut A by replacing all the quantifiers over elements of the group 
and all the predicates of equality and addition with the corresponding quantifiers over the 
interpreting automorphisms and the formulas for equality and addition. (For the details 
of the translation, see paper [8].) 

Notice that each element of the group A has finite order. Thus, there exists a decom- 
posable direct summand Bi = (bi) of the subgroup B which has greater order. Then there 
exists an automorphism / which is identical on the direct complement to Bi and which 
maps bi to bi + a. It is the automorphism which encodes a. 

The formula for selecting such automorphisms / is the following: 

3ei e F B 3e a \Extreme(e a ) A £, A £ a j A \/ej E F B (si ^ Bj => f{ej) = e,J . 
Now here is the formula for equality of two such automorphisms f\ and f 2 : 

fi = h <=^> 3ei, e 2 G F B 3e a \Extreme(e a ) Ae 1 Ae a Ae 2 & e a A 

A 3 gij e F g ( £l 9 Ae 2 A gi j 1 f 2 g ij = A)) • 
Finally, here is the formula for addition of such automorphisms: 

fi + f2 = fs& 3 /{, f 2 , ft (/j ~ f[ A h * & A h - /sA 

A 3ei E F B (f[(6i) ^e % N &{ £i ) ffc) ^ e t A ft = ftft)). 

These formulas provide interpretation of the first order logic of the group A. 

7. Interpretation of the second order logic of the group A 

Recall, we are concerned with an unbounded reduced Abelian p-group A which has 
decomposition A = A\® A 2 = Ai ow @ Af in , where Af in has rank of basic subgroup equal to 
the final rank /i/j„. There is also the decomposition of the basic subgroup B = Bi ow Q)Bf in , 
where Bi ow C Ai ow , B^ n C A/i n . In this section, we express the second order logic, 
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bounded with /x/j n , of the group A. The idea of interpretation is the same as one in the 
paper [8]. 

We need a set of independent involution pairs where each pair corresponds to a direct 
summand of the group Bf in . Each such direct summand must contain indecomposable 
direct summands of arbitrary big order. There must be total of fifi n such pairs. This set 
can be defined by Theorem H]in the same way as in the paper [8]. Denote this set by F/j n . 

On each direct summand corresponding to a pair (£, e) from F/j n , we interpet an element 
of the group A with an automorphism in the same way as in the previous section with 
the only difference that indecomposable summands from A^ )£ ) should be used instead of 
indecomposable summands from B. Two such automorphism are equivalent (i. e. encode 
the same group element) if they differ by an automorphism that is identical on A^^ e y. 

fx ~( M h 3/(Ve G (£,e)/(e) = e A f x = f 2 f). 

The remaining part of the proof of expressibility of the second order logic is totally 
similar to one in the paper [Sj. Expressly, each sentence <ft of the bounded second or- 
der logic of the group A has a corresponding sentence ip in the first order logic of the 
group Aut A which is constructed by the certain algorithm. In this algorithm, all the 
object variables are replaced with the encoding automorphisms and all the k-ary predi- 
cates are replaced with k automorphisms f\, . . . , /& which encode elements on each direct 
summand ^4(£, E ), (£, e) € Ff in . A tuple (xi, . . . ,Xk) belongs to this predicate whenever 
there is a direct summand Ar£ iE \ on which the automorphism fi encodes the element Xi, 
for each i = 1, . . . , k. This algorithm is described in details in the papers [6], [8]. 
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